﻿// 4584. 哥德巴赫猜想.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4587/

哥德巴赫猜想指出：每个大于 2的偶数都可以表示为两个素数之和。

素数是指在大于 1的自然数中，除了 1和它本身以外不再有其他因数的自然数。

你的任务是检查这个猜想对于不超过 107的整数是否成立。

更具体地说，给定一个大于 2的正偶数 n
，请你计算共有多少个不同的数对 (a,b)
 满足：

a和 b都是素数。
a+b=n  a≤b
输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据占一行，包含一个整数 n。

输出格式
每组数据输出一行结果，格式为 Case i: x，其中 i
 为组别编号（从 1开始），x为满足条件的数对数量。

数据范围
1≤T≤300
,
4≤n≤107
,
n 是偶数。

输入样例：
2
6
4
输出样例：
Case 1: 1
Case 2: 1
*/
int main()
{
    std::cout << "Hello World!\n";
}

 